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Abstract. We give an example of a finitely presented simple group containing 
a finitely generated subgroup which is not finitely presented. 



A group is called coherent, if every finitely generated subgroup is finitely pre- 
sented. The class of coherent groups for example includes free groups, surface 
groups, or 3-manifold groups (|10|). On the other hand, the group F 2 X F2 is in- 
coherent (23)' where F^ denotes the free group of rank k. This also follows from 
the subsequent result of Grunewald: 

Proposition 1. (Grunewald Proposition B]) Let F be a free group of rank 
k > 2, generated by {si, . . . , s^}- Let n,...,r m be words over {s±, . . . , Sfc}* 1 and 
R their normal closure ((7*1, ■ ■ • , Tm))jr in F. Let H be the group with presentation 
(si, . . . , Sfc I 7*1, ... , r m ) and <fi the canonical epimorphism <fi : F — > H = F/R. Let 
F be a free group of rank k generated by {t\, . . . , t^} and ip the isomorphism F — > F ', 
mapping Sj to ti, i — 1, . . . , k. Let H — (t\, . . . , tk | ip(ri), ■ ■ ■ , tp(r m )), and ip : H — > 
H the isomorphism induced by %j>. Finally, let <f> be the canonical epimorphism 
F — » H = F/tjj(R) (see the commutative diagram below for a summary of this 
notation). Suppose that H is infinite and R 7^ {1}. Then the group {(s, f) £ 
F x F : ip((f>(s)) — 4>(t)} is a subgroup of F x F generated by the k + m elements 
(si, ti), . . . , (sk,tk), (ri, 1), . . . , (r m , 1), but it is not finitely presented. 



R=((n,...,r m )) F t- 
^(R) = ((iP(r 1 ),...Mrm)))w ( ~ 



■ F = (si, ... ,Sfe) 
•J f =(ti,...,tfc)- 



■4> Si 

H s F/V>(i?) 



Diagram 1. The setup for Proposition [1] 



Our strategy will be to construct a finitely presented simple group A containing 
a subgroup isomorphic to F 2 x F 2 . Proposition ^ then allows us to construct an 
explicit subgroup of A generated by three elements, which is not finitely presented. 
We first define a group T which will contain A as a normal subgroup of index 4. 
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Let F be the group with finite presentation (oi, . . . , ae, bi, . . . , 65 | Rr), where 



Rr 



aibia 2 1 b 2 1 , 


0162% 6^f , 


ai6 3 a 2 " 1 6 3 _1 . 


a\b 4 a^ l b^ , 


aib^a^b^, 


aib^ 1 a^b^ 1 , 


0163 63, 


ai6 1 _1 a 2 _1 6 3 , 


a26 2 a 2 _1 6f , 


a 2 b\a2 X b~l 1 


a 2 b 5 a^ 1 b 5 , 


036104 1 6 2 " 1 , 


a 3 6 2 a 3 " 1 6 1 ; 1 , 


a 3 6 3 a4 ^3 x , 


05640464, 


a 3 b 5 a 4 b~ 1 , 


a 3 6 ! r 1 a ( r 1 6 f r 1 , 


0364 ^465, 


a 3^3 1 a 4 " 1& 2, 




046204 b± , 


a 5 6ia 5 ~ 1 6 1 ~ 1 , 


05620563 , 


0563% 65, 


056405 64 1 


asbsdQ b 2 , 


a 5 6 2 " 1 a66 3 , 


a 6 6iag 1 6 3 , 


aeb 2 ag 1 b 4 , 


06640g 1 6i 



We have found Y using programs written in GAP(pQ). It is constructed such that 
simultaneously (compare to the proof of Theorem |5J) 

• r < Aut(7i2) x Aut(71o), where Aut(Tfe) denotes the group of automor- 
phisms of the /c-regular tree 1%, 

• r (as well as any finite index subgroup of T) does not have any non-trivial 
normal subgroup of infinite index by a theorem of Burger-Mozes ([o]), 

• the subgroup (01, a 2 , 0,3, 04, 61, 62, 63^ of Y is not residually finite by a 
theorem of Wise f [121 Main Theorem II. 5. 5]), more precisely the element 
a2aj~ 1 a 3 a 4 " 1 is contained in each finite index subgroup of (ai, a 2 , a>3, 04, 61, 62, 6 3 )r 
and therefore in each finite index subgroup of T, 

• the normal closure ((a2a 1 " 1 a 3 a 4 ~ 1 ))r has finite index in Y, 

• the subgroup (05, aia^ 1 , 61, 64^ is isomorphic to F 2 x F 2 . 

The latter statement will follow from Lemma 0] below, using a well-known normal 
form for elements in V: 



Lemma 2. (Bridson-Wise Normal Form Lemma 4.3],) Any element 7 6 Y 
can be written as 7 = a a ab — o' b o~' a , where cr ai a' a are freely reduced words in the 
subgroup (ai, . . . , ag)r and o~b, o~' b are freely reduced words in (61, . . . , bs)r- The 
words a a ,a' al o~b,o~' b are uniquely determined by 7. Moreover, \a a \ — \o~' a \ and 
|<7f,| = \(r' b \, where \ ■ \ is the word length with respect to the standard generators 
{ai, . . . ,a 6 ,6i, . . . ,6 5 } ±:L ofY. 

Note that Lemma El was proved in for a certain class of fundamental groups 
of square complexes covered by a product of trees. The following two lemmas are 
a direct consequence of the uniqueness statement in Lemma |21 

Lemma 3. The subgroup (aj., . . . , ae)r is a free group of rank 6, and (b±, ... , b§)r 
is a free group of rank 5. 

Lemma 4. Let a, a £ (ai, . . . , &g)r a7l( ^ 6, 6 S (61, . . . , 65)1^ suc/i traat a6 = 6a. 
a6 = 6a, a6 = 6a and ab = 6a. TTien the map (a, a, 6, 6}r — * (a, a)r X (6, b)r, given 
by a I— > (a, 1), a >— > (a, 1), 6 1— > (1,6), 6 1— > (1,6) is an isomorphism of groups. In 
particular, if moreover (a, a)r — i*2 and (6, 6}r = i<2> then (a, a, 6, 6)r — F 2 x F 2 . 
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We define our main group A to be the kernel of the surjective homomorphism of 
groups 

cp : T -> Z/2Z x Z/2Z 
ai,...,a 6 i-» (1 + 2Z,0 + 2Z), 
6 5 (0 + 2Z, 1 + 2Z). 

Theorem 5. TTie finitely presented group A is simple and incoherent. More pre- 
cisely, the subgroup {a\b\ , aia 2 b^, a|)r < A is not finitely presented. 

Proof. The simplicity of A follows similarly as in (SJ Theorem 3.5], but we recall 
the main steps in the proof. First note that T is the fundamental group of a 
finite square complex X having a single vertex called x, having 6 + 5 oriented 
loops (identified with a\, . . . , a§, b\, ... , 65) and 6 • 5 squares (identified with the 
relators in Rr). Those 30 squares are carefully chosen such that several conditions 
simultaneously hold. For example, the link of x in X is a complete bipartite graph 
on 12 + 10 vertices which correspond to {ai, . . . , a^}^ and {foi, . . . , b^^. As 
a consequence, the universal covering space X is a product of two regular trees 
T12 x 7io, and T is a subgroup of Aut(7i2) x Aut(Txo). The local actions on 7i 2 of 
the projection of T to the first factor Aut(7"i2) are described by finite permutation 
groups P^(r) < Si2.iifc-i, where k G N (see Chapter 1] or 8 ). We compute 
for k = 1 

P«(r) = ((9,10)(11,12),(1,2)(3,4)(5,6,8),(1,2)(3,4)(5,8,7)(9,10)(11,12), 
(3, 9)(4, 10), (1, 9, 3, 6, 5, 2)(4, 12, 11, 8, 7, 10)} = A 12 

and similarly (taking the projection to the second factor of Aut(7i2) x Aut(7io), 
thus getting finite permutation groups P„ (r) < S 10 . 9 k-i) 

P«(r) = ((1, 2)(5, 6)(8, 10, 9), (1, 2, 3)(5, 6)(9, 10), (1, 2)(4, 5, 6, 7)(8, 10, 9), 

(1, 2, 3)(4, 5, 6, 7)(9, 10), (2, 5, 6, 3)(8, 9), (1, 7, 9, 6, 5, 8)(2, 3, 10, 4)) = A 10 . 

By the Normal Subgroup Theorem of Burger-Mozes (|3], see also [5]), using the 
simplicity and high transitivity of A12 and j4io, the group T has no non-trivial 
normal subgroups of infinite index. This theorem can also be applied to any finite 
index subgroup of T, in particular to A < T which is a subgroup of index 4 by 
definition. 

Next we have to study the finite index subgroups of A. We start with the 
subgroup (di, a2, 03, 04, 61, 62, bs)r of T. It has a presentation 

(ai, a2, 03, 04, &i, &2, &3 I ai&ia^ &2 -1 , ai62a 1 " 1 6^~ 1 , aifrsa^frg 1 , ai6 3 ~ 1 a 2 ~ 1 62, 

ai67 1 a 2 " 1 6 3 , a 2 b 2 a2 1 b^ 1 , a^a^^^b^ 1 , a 3 b 2 a^ 1 b^ 1 , 

a 3 b 3 a^ 1 b^ 1 , a 3 b^ 1 a^ 1 b 2 , a^ 1 ^ 1 ^, a^a^ 1 67/ 1 ), 

since it is the fundamental group 7Ti [W, x) of a finite square complex W which 
is embedded in X by construction. This implies that tti(W, x) < T = n 1 (X,x). 
Observe that the 12 relators in the presentation of 7Ti (W, x) also appear in the 
presentation of T, and that the link of the single vertex (again called x) in W 
is a complete bipartite graph on 8 + 6 vertices corresponding to {ai, 02, 03, a4} ±1 
and {6i,6 2 ,&3} ±1 - This group n±(W,x) is not residually finite and was introduced 
exactly for this purpose by Wise in |T2j where it is called iri(D). He showed for 
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example that the element a 2 a^ aza~l is contained in each finite index subgroup of 
ni(W, x). Consequently, this element is also contained in each finite index subgroup 
of r. Since ({a 2 a^ 1 a 3 a^ has index 4 in T, it follows (see [5]) that 

A = ((a 2 a^ 1 a 3 a^ 1 )) r = < T : N has finite index in T}, 

but the latter group is easily seen to have no proper subgroups of finite index, hence 
A is simple. 

We show now that A is incoherent. First observe that a\a 2 x commutes with b\ 
in 7ri(W,x) (and therefore in T), since 

a\a 2 x b\ = ai&2 a 2^ 1 — b\a\a 2 x , 

using the square relators a 2 b 2 a 2 1 b^ 1 and ai^a] -1 ^ 1 from the presentation of 
7Ti(W, x). Moreover, we have forced X to contain certain tori, namely aib^a^ , 
a 2 b^a 2 x b~^ , a^bia^b^ 1 and a^b^a^ b± . This implies that 

0561 = 6105, Q.564 = 6405 and a\a 2 l b^ = b^a\a 2 x 

holds in T. By Lemma 01 and Lemma |31 

(a 5 ,aia^ 1 ,6i,6 4 )r = (a 5l a 1 a 2 1 ) r X (6i,6 4 )r = F 2 X F 2l 

but this group is not contained in A (recall the definition of A as kernel of (f). 
Therefore, we take the subgroup 

{al.a^^bDr = (a^a^^r x (fr?,& 4 )r = F 2 x F 2 , 

which is obviously a subgroup of A. To see that (af&f, aia^ 1 ^, a|)r is not finitely 
presented, we apply Proposition Q to the following setting: k — 2, si — a§, S2 = 
aia^ 1 , ii = 6f, i 2 = 64, and m = 1, ri = si, that is we take F = (a;?, aia^ 1 ^ — i*2 
and F = (&f,&f)r — F 2 . It remains to check that is infinite and R 7^ {1}, but 
this is clear since = (si, s 2 | si) = (a\a 2 )r — Z, and i? = ((a\))p- O 

Remark 6. Note that the group A can be decomposed as amalgamated products 
Fg *p g7 Fg and Fn *f 1(i1 Fu (see Proposition 1.4]), in particular A is torsion-free. 

Remark 7. It is well-known that the word problem is solvable for any finitely 
presented simple group. In fact, by a theorem of Boone-Higman ( 1 ), a finitely 
generated group has solvable word problem if and only if it can be embedded in 
a simple subgroup of a finitely presented group. However, the generalized word 
problem is not solvable for the simple group A, since it contains F 2 x F 2 (using a 
result of Mihailova jfj]). Recall that the generalized word problem is solvable for a 
group G if it is decidable for any element g G G and any finitely generated subgroup 
H < G whether or not g lies in H . It is also known that A has solvable conjugacy 
problem (being bi-automatic). 

Remark 8. We mention two other ways to construct finitely presented incoherent 
simple groups: One is to directly embed F 2 x F 2 into a virtually simple group by 
[3| Theorem 6.5]. The second one is a finitely presented simple group containing 
GL 4 (Z) constructed by E. Scott (0). It is known (0) that SL 4 (Z) < GL 4 (Z) is 
incoherent. In fact, if A, B 6 SL 2 (Z) generate a free group of rank 2, and E denotes 
the identity matrix in SL 2 (Z), then 

{{i 1W 1W l))^****> 
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Explicitly, one can take 



A = 



( 



1 2 
1 



) 



, B 



( 



1 

2 1 



) 
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